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Abstract. Following Craw, Maclagan, Thomas and Nakamura's 
work |NakO 1| . |CMT07b] on Hilbert schemes for abelian groups, 

^ ^ . .... • 

, we give an explicit description of the Hilb^ scheme for G = 

(diag(e, e°, e*""")) by a classification of all G— sets. We describe 
how the combinatorial properties of the fan of Hilb C relates to 
the Euclidean algorithm. 
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1. Introduction 

O 

^ I For any finite, abelian subgroup G of GL{n, C) of order r, Nakamura 

defines the G— Hilbert scheme Hilb'^C" as the irreducible component 
of the G— fixed set of the scheme Hilb*^ C" which contains free orbits. 

For such groups, the normalization of Hilb*^ is a toric variety. The 
scheme Hilb'^C" is described in |Nak01) in terms of G— sets. In fact, 
the description is carried by a classification of G— sets. 
■ There are several known cases when Hilb^ C" itself is a toric variety 

rn ; (i.e. it is normal): for n = 2 and G C GL(2 ,C) by Kidoh jKldOlj . for 

^ n = 3 and G C SL(3, C) by Craw and Reid |CR02] . for any n > 2 and 

CN ' G = {diag{e , , , . . . by Sebestean |Seb07] . In all these cases, 

if n > 3 the quotient C^/G has canonical, non-terminal singularities. 
^ . Craw, Maclagan and Thomas in |CMT07b] describe Hilb*^ for any 

finite, abelian group G C GL(n, C) in terms of initial ideals of some 
fixed monomial ideal by varying weight order. This gives a numerical 
method for finding the fan of Hilb'^C". 

In this paper, we use [NakOl] and |CMT07E ] to give a conceptual de- 
5^ I scription of Hilb*^ scheme for any cyclic subgroup G C GL(3, C) for 

which the quotient C^/G is a terminal singularity; this is Theorem (16. 2p 
below. By Morrison and Stevens |MS84] . any such group is conjugated 
to a group generated by a diagonal matrix diag{e,e°',e'^~"'), where a 
and r are any coprime natural numbers and e is an r— th primitive 
root of unity. 



X 



Date: June 16, 2010. 

2010 Mathematics Subject Classification. Primary 14E16; Secondary 14C05,14B05. 
Key words and phrases. McKay correspondence; resolutions of terminal quotient 
singularities; G-Hilbert scheme; Euclidean algorithm. 
Research supported by a grant of Polish MNiSzW (N N201 2653 33). 

1 



2 



OSKAR K^DZIERSKI 



The description is carried out by classification of all possible G— sets 
in families, called triangles of transformations. These families corre- 
spond to steps in the Euclidean algorithm for b and r — b, where b is an 
inverse of a modulo r (see Main Theorem f l6.2p ). We prove that there 
are |(3r + b{r — b) — 1) different G-sets (see Theorem f l6.4p ). 

We show that for a,r — a > 1 the Hilb*^ scheme is a normal variety 
with quadratic sing ularities. Note that Hilb*^ for a = lorr — a = l 
is isomorphic to the Danilov resolution of C^/G singularity by |K^d04| . 

The paper is organized as follows. Section [2] recalls basic definitions 
from |Nak01] . Section |3] contains classification of the G-sets by the 
number of valleys. It is used to show that the Hilb*^ is normal. SectionH] 
contains definition of a primitive G— set. Every such G— set gives rise to 
a family of G— sets. The union of toric cones corresponding to G— sets 
in such family is called a triangle of transformations. In Section |5] 
we show how to obtain a new primitive G— set from another one. In 
Sections [6] the combinatoric properties of primitive G— sets and the 
triangles of transformations are related to the Euclidean algorithm. 
We show that all subcones of cones in all triangles of transformations 
form the fan of Hilb*^ scheme. The formula counting the number of 
G-sets is given at the end of Section El Section [7] contains a concrete 
example of Hilb*^ scheme for G = Z14. 

I would like to thank Professor Miles Reid for introducing me to this 
subject. 

2. Basic definitions 

Let us fix two coprime integers r, a > 2. Without loss of generality we 
may assume that a < r — a < r. Denote by G the cyclic group Z^, con- 
sidered as a subgroup of GL(3, C), generated by matrix diag(£:, e", e**""), 
where e = . The group G has r characters which may be identified 
with 1, e, e^, . . . , e"^'^. 

We follow the notation of |Nak01] . Let = Zei©Ze2©Ze3 denote a 
free Z— module with Z— basis Cj. The lattice dual to Nq will be denoted 
Mo = Homz(A/'o, Z) = Ze^ © Ze^ © Ze^, where e*{ej) = 6ij. For the rest 
of this paper the variables x,y,z will be identified with 6*562,63 and 
a multiplicative notation will be used in the lattice Mq. For example, 
vector 26^ — 63 will be identified with the Laurent monomial x'^z~^. 

Let Mq be the positive octant in Mq, identified with monomials in 
the ring C[x,y,z]. Set = A^o + ^^(ei + 062 + (r — 0)63) and let 
M = B.omz{N, Z) be a dual lattice. Lattice M will be identified with a 
sublattice of Mq consisting of G— invariant Laurent monomials. When 
no confusion arise, vector aiCi -1-0262 + 0363 will be denoted (oi, 02, 03). 
For example |(1, 2, 3) stands for |6i -|- |62 -|- §63. 

Let G"^ denote the character group of G. The group G acts on the 
left on regular functions on by setting {g ■ f){p) = f{g^^p), where 
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g G G, p G and / is a regular function on C^. This action can 
be extended to the lattice Mq (by identifying Mq with the lattice of 
exponents of Laurent monomials in x, y, z). Thus, we have the natural 
grading: 

^0-0 Ml 

Definition 2.1. Let wt : Mq — > denote group homomorphism 

sending an element of the lattice Mq to its grade. 

We will denote by m mod n an integer k e 0, . . . ,n — 1 such that 
n\{m — k). 

Definition 2.2. (Nakamura) A subset F of monomials in C[x,y,z\ is 
called a G— set if 

(1) it contains the constant monomial 1, 

(2) if vw G r then v eT and w eT, 

(3) the restriction of the function wt to F is a bijection. 

Remark. Since wt(l) = wt (yz), it follows that yz ^ F for any G-set 
r. Hence the monomials in F are of the form x*y* and x*z*, where * 
stands for any nonnegative integer. 

Definition 2.3. For any G-setF define i{F) , j (F) , k{F) to be the unique 
nonnegative integers such that 

ym^r,y^^^^^'^F, 

When no confusion arise we write for short: 

i = t{F), 

j = j(r), 

k^k{F). 

Definition 2.4. (Nakamura) A monomial x'^y'^ (resp. x^z^) form^n > 
is called a y— valley (resp. z— valley) for F, if 

(resp. G F but 0;™+^;^"+^ ^ F). 

We call a y— valley or z— valley a valley for brevity. 

Definition 2.5. For any v G Mq let wtr(i') denote the unique w E F 
such that wt{v) = wt{w). 
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3. Classification of G-sets 

In this section we show that any G-set has at most one y— valley 
and at most one 2r— valley. Following Nakamura, for every G— set we 
construct a semigroup S(r) in the lattice M and prove that it is satu- 
rated. It turns out that the G-sets correspond to the cones of maximal 
dimension in the fan of Hilb*"^ C^. 

Remark 3.1. The following statements are immediate from the defi- 
nitions: 

(1) if wtr(f ) = w, f ^ r and u ■ w eT, then u ■ v , 

(2) if wtr(f ) = then wtr('U -v) = u-w ioi any u G Mq such that 

M ■ w G r, 

(3) if wtr(f ) = w, u E M then wtr('u ■ v) = w. 

Corollary 3.2. Let T be a G-set and v eM^-TAi X ^ ■ V eT (resp. 

■ f G r, ■ f G r) then wtr(f ) = w, where w eT but ■ w 
(resp. z ■ w ,y ■ w ^V). 

Proof. Use observation (1) and (3) from Remark (13. ip . □ 

Lemma 3.3. A G-set can only have 0, 1 or 2 valleys. 

Proof. Suppose that x'^y'^ is a valley for F. Then v = 
satisfies assumptions of Corollary (13. 2p . Hence, x~^ ■ wtr(f) ^ F and 
z ■ wtr(f) ^ F, so wtr(f ) = z''^^\ Therefore, G-set F has at most one 
valley, and, analogously at most one 2;— valley. □ 

Corollary 3.4. Suppose that G-set F has y— valley w and 2;— valley v. 
Then 

wtr(i/^'^^^+^) = x-w, 
wtriz''^^^+') = X ■ V. 

Proof. Use observation (2) from Remark (13. ip . □ 

Notation 3.5. From now on we will usually denote by iy,jy the expo- 
nents of the I/— valley x'^^y^^ and by i^, the exponents of the 2;— valley 
x^^z^'' of some fixed G-set F. 

Lemma 3.6. The only possible G-sets with no valleys are: 

F }, 

Tf = {f~''\...,yA,z,...,z'} forl = f),...r-l. 

Proof. Let i,j,k be integers like in Definition (12. 3p . Corollary (13. 2p 
shows that ^iriy^'^^) = x'^ z^ , for some i' > 0. If = 0, then wt(2;^"*""'^) = 
wt{y^) and since a, r are coprime, it follows that j = r — k — 1, hence 
i = 0. Consider the case i' > 0. Then wtr(a;* ^^2;^+^) = y^ by 
Corollary (13. 2p . It follows immediately that i" = i = r — 1 and so 
j = k = 0. □ 
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Lemma 3.7. Let T be a G-set with exactly one valley. If V has 
y— valley equal to x^'^z'^'^, then 

wtr(a;'+^) = z''~''% 

wtr(^'=+') = x'-'^y^. 
If G-set r z— valley equal to x^^y^^, then 

wtr(x^+^) ^y^-^^ 

wtr(|/^+') = x'-'yz''. 

Proof. We prove the lemma in the case of valley w = x^^'z^'^. The 
monomial wtr(-2^^^) is of the form x^y\ where < / < i. Noting that 
wtr{xz -w) — y^ we get I — i — iz-lt follows that the monomials 
and z'^'^^ are of the same weight, therefore wtr(2;'^+^) = x^'^'yK □ 

Lemma 3.8. Let V he a G-set with two valleys v,w, where 

V = x'^y^y, 

w = x'^'z^''. 

Then iy -\- i^ + 1 — i, and 

u^+i) = / y^^-^y^-^';'^^ ^/ (j - jy) -(k- K) > 0, 

' \ z^'' otherwise. 

Proof. Let be a monomial such that u ^ V and x'^u e T. Then 
wtr(u) = z^ for some < / < or wtr(M) = for < / < j. 
We know already that wtr(a;2; ■ w) = y^ and wtri^xy ■ v) = z^, which 
implies that wtr(a;*+^) = y(^-^y)-(^-^^) if (j - j^) - [k - k^) > and 
wtr(a;'+^) — z^^'~^''^~''^~^y^ otherwise. The monomial a;*^''"'^^^ has the 
same weight as hence they are equal. □ 

Definition 3.9. (Nakamura) For any v G Mq and a G-set V define 
(using a multiplicative notation in the lattice Mq) 

st{v) = V wtf ^(v). 

We will write it simply s{v) when no confusion can arise. Define the 
cones 

a{T) = {a e A^o ®z M I (a, sr(^^)) > 0, V^; e M°}, 

(7^(r) ^ {v e Mo^z^l (a, v) > 0, Va e a{r)}, 

where {■,■) denotes the pairing between Nq and Mq. 

Let S(r) be a subsemigroup of the lattice M, generated by the set 
{sr{v) e M I v e Mq} as a semigroup. Set 

v(r) = SpecC[S(r)]. 
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Note that 

c[S(r)] c c[a^(r) nM]. 

Moreover, the cones cr(r),o"^(r) are dual to each other and the cone 
o"^(r) n M is the saturation of the semigroup S(r) in the lattice M. 
It will follow from Lemma (13. lip that S'(r) is finitely generated as a 
semigroup. 

Theorem 3.10 (Nakamura). Let G he a finite abelian subgroup of 
GL(3, C). When T varies through all G-sets the set of all faces of all 
3— dimensional cones cr(r) forms a fan in lattice N ^M. supported on 
the positive octant. Toric variety defined by this fan is isomorphic to 
the normalization of the Hilb'^C^ scheme (see | Nak01t Theorem 2.11] 
and |CMT07at §5] Moreover, the affine varieties V(r) form an open 
covering of the Hilb'^C^ scheme when T varies through all G-sets. 

Lemma 3.11. (Nakamura) Let A C Mq —T be a finite set such that 
Mq — T = A- Mq. If a{T) is a 3— dimensional cone then S(r) is gen- 
erated by the finite set { Sy{v) \ v E A } as a semigroup (see |Nak01t 
Lemma 1.8]j. 

Remark 3.12. Note that Theorem flS.lOp and Lemma (13. lip are stated 
in |Nak01] without the assumption on dimension of 0"(r) in which 
case they are false. A counterexample and a correction can be found 
in |CMT07bl Example 4.12 and Theorem 5.2]. 

Lemma 3.13. Suppose that V is a G-set in the case of i(l,a,r — a) 
action. Then the cone (j{T) is 3— dimensional. Moreover, if T has 
or 1 valley then S(r) = <C[x,y,z\. If T has 2 valleys then S(r) = 
C[x, y, z, w]/ {xy — zw). 

Proof. The lemma will be proven only in the case of a G-set with 2 
valleys as the method carries over to the other cases. 

Suppose that F is a G-set with 2 valleys, v = x^^y^^, w = x'^^z^'' and 
set 



a 








= y'^\ 


7 


~ ^ 1 


5y 


= xy ■ V, 


4 


= xz ■ w 



where i,j,k are the largest exponents such that x^,y\z^ belong to 
r. We will start by showing that 5(7), and s{5z) generate 
semigroup S(r). Assume that u G Mq , t = x,y ot z and note that 

s(t ■ u) = s{u)s(t ■ wtr(M)). 

By the above formula it suffices to show that for any m G F such 
that t ■ u ^ T the Laurent monomial s{t ■ u) can be expressed as a 
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product of s{(3), s{'y), s{6y) and s{6z) with nonnegative exponents. By 
Lemma (13. 8p : 



sia) 



X 
X 



*+i^(i-iy)-(fc-fcz) 



if (j - jy) >{k-k, 
otherwise, 



si(3)- 
5(7) = 

S{6y) 



xy 



xy~~^z ■ w, 



hence 



s{f3)s{6,) = s{-f)s{6y) = s{yz), 

s{5y)si5z)iyzy-^y~' if (j - j^) > {k - 
s{5y)s{5z){yzY ^ otherwise. 

Let M G F and y ■ u ^ T . \{ u = x^y\ where / = 0, 



s{y ■ u) = s(/3). If u 



x'y^, where / 



then 



K + l, 



, i then s{y ■ u) = s{6y). 



Analogously s{z ■ u) is equal to 5(7) or to s{6y) for any m G F, 2; ■ m ^ F. 

It remains to consider m G F such that x ■ u ^ F. Observe that 
wtr(a^ ■ u) is of the form y^ or z^ for some positive / (Z = can happen 
only if F = F^). If u' = y~^u G F then x ■ u' and 

s{x-u) = s{y-xu') = s{xu')s{ywtr{x-u')) = s{xu){yz)''^, where n = 0,1. 

By induction for any such m G F the monomial s{x ■ u) is equal to 
p ■ {xy)"^, where m > and p = s{a), s{6y) or s{6z). 

This shows that S(F) is generated by s{P), s{'-f), s{6y) and s{6z)- To 
conclude it is enough to show that some (in fact any) 3 out of 4 gen- 
erators form a Z— basis of the lattice M. This is implied by computing 
the following determinant, using equality from Lemma (13.81) : 



-iz-l j + 1 -kz 

iy + l jy + 1 -k 

jy k -\- 1 



□ 



Corollary 3.14. The semigroup S(F) coincides with the semigroup 
algebra C[(T^(F') flM] for any G-set. In particular, Hilb*^ is normal. 

4. G-IGSAW TRANSFORMATIONS 

To get an effective description of the fan of the Hilb scheme, we 
introduce Nakamura's G— igsaw transformation, which will allow to 
organize G-sets in families and to explain how these are related to each 
other. 

G— igsaw transformation is a method of constructing a new G-set 
from the other. In fact, two G-sets F and F' are related by a G— igsaw 
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transformation if and only if the cones cr(r) and ct{T') share a 2— dimensional 
face. 

When reading Sections H] through El it may be useful for a reader to 
consult an example provided in Section [71 

Lemma 4.1. (Nakamura) Let T he a G-set for the action of type 
^(l,a,r — a) and let t be a 2— dimensional face of (j(T). There exist 
two monomials u G Mq and v eT such that 

(1) V = wtr(M), 

(2) u,v do not have common factors in Mq, 

(3) uv~^ is a primitive monomial, 

(4) r = a(r) n (uv^^)^, 

Proof. This is a particular case of |Nak01| Lemma 2.5] □ 

Definition 4.2. (Nakamura) Let T be a G-set and let t be a 2— dimensional 
face of a{r). Suppose that monomials u,v given by Lemma (^TTp are 
not equal to 1 and set c{w) = max{c G Z | wv^'^ G Mq } for any w G F. 
We define the G— igsaw transformation of F in the direction of t to be 
the set 

T' = {w \weT}. 

Lemma 4.3. (Nakamura) The G—igsaw transformation of a G-set is 
a G-set. 

Proof See |Nakni[ Lemma 2.8] □ 

Lemma 4.4. Suppose thatT is a G-set for the action ^{l,a,r — a). Let 
a = x^~^^,P = y^'^^,'y = z'^'^^, where i,j,k are the maximal exponents 
such that x'^,y^,z^ G F. Let r be a 2— dimensional face of aiV) and 
let u he the monomial given by Lemma jj.l^ . If F has or 1 valley 
then u = a,P or 'y. If T has 2 valleys then u = P,'y,Sy or 6z, where 
6y is equal to the y— valley o/F multiplied by xy and 6^ is equal to the 
z— valley ofV multiplied by xz. 

Proof. Suppose that F has one valley and r is a face of 0"(F) dual to 
the ray of cr^(F) spanned by s{a). The 1— dimensional lattice M fl r-*- 
has 2 generators. Therefore uv~^ is equal either to s{a) or s{a)~^. 
Clearly, the only choice is -u = a, f = wtr(tt). Suppose that d G Mq 
is a common factor of u and v. Then both ud"^, vd"^ belong to F and 
they are of the same weight. Hence d = 1. □ 

Definition 4.5. Let T be a G-set with or 1 valley and let r be 
the 2— dimensional face of 0"(F). The G—igsaw transformation of F 
in the direction of t is called upper (resp. right, left) transforma- 
tion if u = a (resp. u = (3,u = ^.), where the monomial u is as in 
Lemma {J^.l^ . The upper, left and right transformations of F will be 
denoted by Tu{r),Tfi{r) andTiiV)., respectively. 
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By slight abuse of notation, the G—igsaw transformation of G- set T 
with 2 valleys is called left (resp. upper left, right, left) transformation 
if the corresponding monomial u is equal to /3 (resp. 'y,6y,6z)- The 
right, left, upper right and upper left G—igsaw transformations of T 
will be denoted by Tufj{r),TuL{^),TR{r),TL{T), respectively. 

Definition 4.6. We say that a G-set T is spanned by monomials 
Ui, . . . ,Un if^ consists of all monomials dividing ui, . . . , Un- If G-set T 
is spanned by monomials ui, . . . ,Un we write 

r = span(Mi, . . . ,M„). 

Lemma 4.7. Let T = span(x*^?/-', x*^;'^), where iy < i (resp. let T = 
span{x^y\ x'^'' z^) , where iz < i) be a G-set with one y— valley equal to 
x^y (resp. one z— valley equal to 
Then 

Tu{T) = span{x'+'y+\x'yy^-\x'z'') 
(resp. TuiT) = sp&n{x'^''^\ x^ , x'" z''^^)). 

In particular, the upper transformation ofT has 

• no valleys if and only if j = 1, k = (resp. j = 0, k = 1). In 
fact, in this case Tu(T) = T^. 

• one z— valley (resp. one y— valley) if and only if j = 1, k > 
(resp. j > 0, k = 1). In both cases the valley is equal to x*. 

• two valleys: the y— valley equal to x^y and the z— valley equal 
to X* (resp. the y— valley equal to x* and the z— valley equal to 
x*^j in the remaining cases. 

Proof. The upper transformation is obtained by replacing each mono- 
mial w G r, divisible by y^ (resp. by z'') by the monomial 
for some n > 1. The proof is straightforward. □ 

Lemma 4.8. Let T be a G-set with 2 valleys: y— valley equal to v = 
x^yy^v and z— valley equal to w = x*"'^^^. Assume that T is spanned by 
x^y^y ,x'^z^^ ,x^yy\ x*^^^. Let T stand for right, left, upper right or upper 
left transformation. 

Then T(r) is spanned by: 







x'^yy^^'^, 




T 


= Tr, kz 


> 1 


x''y^y~^, 




x'yy\ 




T 


= TL,3y 


> 1 






x'yy^ 




;/ T 


= TuR, 








x'^yy^'^, 




T 


= TuL. 





Proof. The proof is a matter of straightforward computation. It follows 
directly by considering each case separately cf. Lemma (l4.4p ). □ 

Note that the G—igsaw transformation of a G-set with two valleys 
may have only one valley. 
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Corollary 4.9. Let F be a G-set spanned by x^y^^ , x'^z''% x^^y^ , x^'' z'' 
with 2 valleys: y— valley equal to v = x^^y^^ and z— valley equal to 
w = x^^z'''^. If jy, kz > I then 

Tn{TuL{r)) = r, TuLiTBiT)) = T, 

Tl{Tur{t)) = r, Tur{Tl{t)) = r, 

that is right and upper left (resp. left and upper right) transformations 
are inverse operations. Moreover, if j, k, j — jy, k — > 2 then 

TuL{TuR{r))=TuR{TuL{r)), 
that is upper left and upper right transformations commute. 

Corollary 4.10. Let F be a G-set spanned by x^y^^, x^z''^ x^^y^ , x'^'^z^ , 
with 2 valleys: y— valley equal to f = x'^^y^^ and 2;— valley equal to 
w = Let F' = T^^(T^^(F)), where m + n < mm{j,k,j — 

jy,k — kz,}. Then F' is spanned by x'^y^y'^^ , x"^ z^'''^'"- , x'^yy^~^ , x"^"" z^~"^ . 
If m + n < min{j, fc, j — jy, k — k^} then F' has two valleys. If m + ri = 
min{j, k,j — jy, k — k^} then F' has one valley (one of the monomials 
x^y^y+'^,x^z'''^~^",x^yy^~'^,x^^z''~'^ spanning F' is redundant). 

5. Triangles of transformations and primitive G-sets 

In this section we introduce primitive G-sets, which have a particular 
shape. Every primitive G-set such gives rise to a family of G-sets, called 
here a triangle of transformations. It will turn out that most G-sets 
belong to some triangle of transformations. We define a sequence of 
primitive G-sets containing every primitive G-set for fixed integers r 
and a. 

Definition 5.1. Let T be a G-set with two valleys, spanned by x^y^^ , 
x'^z'^% x^yy^, x^'^z'^. The set 

e(F) = {T-^(T^^(F)) \m + n< min{j, fc, j - j„ k - k,}} 

will be called triangle of transformations of F. 

The union of the supports of G-sets belonging to the set 0(F) is a 
simplicial cone (see Corollary fl5.13p ). hence we call 0(F) a triangle of 
transformations. 

Definition 5.2. A G-set T is called primitive if it has a y— valley equal 
to x*" and a z— valley equal to x'^" for some nonnegative iy, i^. 

The name primitive is justified by the fact that every G-set with two 
valleys belong to a triangle of transformations of some primitive G-set. 
This fact will follow from the Main Theorem. 

Definition 5.3. For fixed coprime integers r, a define let Fi be a G-set 
spanned by x, y^"^, z^~''~^, where b G {1, . . . ,r — 1} is as an inverse of 
a modulo r. 
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The G-set Fi is primitive and the monomial x is simultaneously its 
y— valley and 2;— valley. 

Lemma 5.4. Let T be a primitive G-set spanned by x^,x^yy^ ,x^^z''. 
Then e(r) consists of (^^{f}+'^) G-sets. 

Proof. It is clear from definition of 0(r). □ 

Lemma 5.5. Let T be a primitive G-set spanned by x^,x^yy^ ,x^^z''. 
Suppose that j < k (resp. k < j). The G-set T[/(Tf^^(r)) (resp. 
Tjj{T^^{T))) is spanned by x^'y^ , (resp. 

x'^z^). Moreover, if j < k — 1 (resp. k < j — 1) it is 

primitive. 

Proof. Assume that j < k. The G-set Tlf^{r) is spanned by x'^y^ , x^''z^~^ 
and it has one 2;— valley equal to x*"^ by Lemma (14. 8p . To finish the proof 
apply Lemma (gT]) to the G-set tIjj^{T). □ 

The preceding lemma allows us to define a sequence of primitive 
G-sets. 

Definition 5.6. //r„ is a primitive G-set we set: 

^ r Tu{ruR{Tn)) if Jn < 

„,+i I TuiT^liT^)) if j„ > 

where jn,kn denote the nonnegative numbers such that r„ is spanned 
by the monomials x*", x*''-"?/-'", x^^'^z^" for some in,iy,n,'iz,n > 0. 

Observe, that if jn — kn = ±1 for some n then r„+i is not primitive 
and the recursion stops. 

Corollary 5.7. The numbers jn, kn satisfy the following formulas: 





= b, 












fcl + l 


= r ■ 












jn+l + 1 




Jn + l 
Jn + l- 


{kn + 1) 


if 
if 


jn 
jn 


< knj 
> km 


kn+1 + 1 




kn + I 
kn + I 


(jn + 1) 


if 
if 


jn 
jn 


< km 
> kn- 



Clearly, there is a direct link between the numbers jn + l,kn + l and 
the numbers appearing in the Euclidean algorithm for b and r — b. This 
relationship will be exploited later. 

Definition 5.8. Let 0(r) be a triangle of transformations of a G-set 
r. We define 

e(r)= U a(r') 

r'e0(r) 

to be the union of supports of the cones 0"(r'), where T' runs through 
the G-sets in ©(F). 
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To study the location of various cones in the fan Hilb*^ it is con- 
venient to give names to their rays. 

Definition 5.9. Let r„ be the primitive G-set as defined in (15. 6p . De- 
note by pn the common ray of the cones 0(r„) and cT(r„). 

Let r be any G-set. A ray of a^(T) will be called upper, (upper) left or 
right ray if it dual to the wall of aiV) corresponding to the upper, (upper) 
left or right transformation, respectively. 

Remark 5.10. Let r,r' be any two G-sets. Suppose that the cones 
0"(r) and cr(r') intersect either in a 2— dimensional face or in a ray. 
If the cones (T^(r), (T^(r') have a common ray p then there exists a 
2— dimensional linear subspace oi N containing a 2— dimensional 
face of 0"(r) and of cr(r'), both of these dual to the ray p. 

Lemma 5.11. For any G-set V with two valleys the set 6(r) is a 
rational simplicial cone. 

Proof. Assume that G-set is spanned by the monomials x^y^^, x^z''^, 
x^yyj ^ x^^'z^ and let / = min j, k,j — jy, k — k^. Because the upper right 
and upper left transformation commute (see Corollary (14.91) ). by Re- 
mark (IS.lOp it is enough to establish the three following facts: 

• the right rays of the cones cr^(T^^(r)) for n = 0, . . . , / are the 

same, 

• the left rays of the cones ij^{T^j^{T)) for n = 0, . . . , / are the 

same, 

• the upper rays of the cones cr^(T^(T^^(r))) for m + n = I are 
the same. 

These follow from Corollary ( I4.10p . □ 

Lemma 5.12. Let T be a primitive G-set spanned by x'' ,x''yy^ ,x^''z'^ . 
If j < k (resp. k < j) then ]R+e2 (resp. M+Caj is a ray o/B(r). 

Proof. Suppose that j < k. The G-set T' = Tj^^(r) is spanned by the 
monomials x^ z''''~^\ x^'' z'' and it has one valley (see Corollary ( l4.1Up ). 
The upper and left ray of <j(T') are equal to x^~^^ z~''~^''^ and a;"*"'"*^^;'^"'"^, 
respectively. Evidently, the ray of (jV(r'), dual to the 2— dimensional 
face of o"^(r) spanned by the upper and left ray, is equal to R-|-e2. □ 

Note, that the cone 6(rj) has, besides the ray common with cr(rj), 
two other rays: one equal to either 62 or 63 and the second which 
belongs to o"(ri+i). We will investigate how the cones 0(rj), 6(rj+i) 
fit together depending on the sign of (jj — ki){ji^i — A;j+i). 

Corollary 5.13. Let r„ and r„_|_i be two primitive G-sets. If (j„ — 
kn){jn+i — kn+i) > then the union of the supports of the cones 
0(r„), 0(r„+i) is a rational simplicial cone. 
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Lemma 5.14. Let r„ and Tn+i be two primitive G-sets. Then 0(r„) U 
0(r„+i) is equal to the cone spanned by p„, 62, 63 minus (set-theoretical) 
the cone spanned by Pn+ii (^21 (^3- 

Proof. If {jn — kn){jn+i ~ ^n+i) > this foUows froiii Corollary f l5.13p . 
Otherwise, the cones G(r„), 0(r„+i) have a common ray and a 2— dimensional 
face of G(r„4.i) is contained in a 2— dimensional face of G(r„). To fin- 
ish, note that 62 and 63 generate rays of 0(r„) and G(r„+i) (up to the 
order). □ 

Recall that Tj^ = span(?/^, z^~'-~^). We will prove that the cones cr(r[^ 
fit nicely together with the cones G(rj) into the fan of Hilb*^ C^. 

Lemma 5.15. The upper transformations of F^^-^ and T^^ coincide, 
where b E {1, . . . ,r — 1} is an inverse of a modulo r. In fact, they are 
equal to Ti. 

Proof. By definition, the upper transformation of F^^^ and F^^ replaces 
the monomial z^~^ and y'' with the monomial x, respectively. □ 

Lemma 5.16. The upper rays of the cones cr^(FQ^), . . . cr^(F^^-,^) (resp. 
cr^(F^^), . . . cr^(F^!^;^)j are equal. The 1— dimensional cone M>oei is a 
ray of each the cones cr(Ff^), for i = 0, . . . , r — 1. 

Proof. The upper ray of the cones (T^(Fq^), . . . a^{T]^_^ is spanned by 
rj.^-r+b g^j^^ ^Yie upper ray of cr^(F^^), . . .a^(T\^_^ is spanned by xy^. 
The right and left rays of cr^(F[^ are equal to y^^z'^^\ y^'^^z^~''~^, there- 
fore M+Ci is a ray of cr(F[^). □ 

Corollary 5.17. The sets 

U^(rr), U^(rr) 

1=0 l=b 

are rational cones in ® M spanned by Ci, 62, Pi and Ci, 63, pi, respec- 
tively. 

Proof. This follows from Remark ( IS.lOp and Lemma (15. 16^ . □ 

6. Main Theorem and the Euclidean algorithm 

By Theorem (I3.10p . when F varies through all G-sets, the cones cr(F) 
form a fan supported on the cone spanned by 61,62,63. Therefore, it 
is enough to find G-sets different from the G-set Ff^ which does not 
belong to any triangle of transformation. By looking at the supports of 
triangle transformations, it will turn out that those missing G-sets are 
exactly the upper transformations of the last G-set F„ defined in (15.61) ). 
With the the help of the Euclidean algorithm we will be able to give a 
formula for a total number of G-set for fixed r and a. 
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Definition 6.1. Let m be an integer such that F^+i is not primitive 
(i.e. is the last primitive G-set in the sequence defined in (15. 6p ). 

Theorem 6.2 (Main Theorem). Let r,a be coprime natural numbers 
and let b be an inverse of a modulo r. Let G be a cyclic group of order 
r, acting on with weights l,a,r — a. 

//Fi, . . . , Tm+i is the sequence from Definition (15. 6p (that is r„ is a 
primitive G-set unless n = m + 1) and if VY = span(y''^'^^, z') then 
every G-set either 

• belongs to a triangle of transformation of some r„ for n < m, 
or 

• is equal to a G-set Tj^ for some I = 1, . . . ,n, or 

• is equal to an iterated upper transformation of the G-set r^+i. 

Proof. The proof uses Nakamura's Theorem ( I3.10p . which asserts that 
the union of the supports of the cones (t{T) is equal to the positive 
octant in (8) M. Lemma (I5.14p and Corollary ( I5.17P combined imply 
that if a G-set F neither belongs to some triangle of transformation 
nor is equal to TJ^ for some I then the cone 0"(r) is supported in the 
cone spanned by 62,63, pm+i- On the other hand, the G-set r^+i is 
equal either to span(a:*'"+i, or to span(x*™+i, 
cf. Lemma (15. 5p . Therefore the j,n+i— th or /cm+i— th iterated up- 
per transformation of Tm+i is equal to = span(x''~^). Moreover, 
the G-sets T{j{Tm+i) and T^'^"'^(rm+i) satisfy assumptions of the Re- 
mark (I5.10p . This shows that the set 

max{j,„+i,fe,„+i} 

1=0 

is a cone generated by 62, 63, Pm+i which concludes the proof. □ 

Remark. The above theorem can be restated in a form of an algorithm 
computing the fan of the Hilb*^ C'^ for fixed a and r (recall that the 
Hilb^C^ is normal, cf. Corollary (EUD). 

Remark. The two-stage construction of the Hilb*^ for abelian sub- 
groups in SL(3, C) by Craw and Reid in [CR02J appears to provide a 
coarse subdivision of the fan of the Hilb*^ for the subgroup G in 
GL(3, C) of type -{l,a,r — a). The coarse subdivision (i.e. with all 
interior lines of all triangles of transformations removed) is provided 
by the continued fraction expansions. 

Lemma 6.3. Let pi,qi be the data of the Euclidean algorithm for the 
nonnegative integer numbers Pi,P2 with QCD{pi,p2) = Pn+i, that is 

Pi = qiPi+i + Pi+2, < pi+2 <Pi+i, 

where Pn+i 7^ and Pn+2 = 0. 
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Then 

n 

1=1 
n 

"^QlPf+l =PlP2- 
1=1 

Theorem 6.4. Fix some coprime numbers r and a. Let N denote the 
number of different G-sets for the action of type ^(1, a,r — a). Then 

N= i(3r + 6(r-6)-l). 

Proof. Denote Ti = span{x^^,x^y'^y^^,x'^'''z'''). The triangle of trans- 
formations of Ti consist of cones (see Lemma fl5.4p ). 
Therefore 

AT -u /■ ^1 ^ ^/min{j, + l,A;, + l} + l\ 

iV = r-|-max|j„+i + l,fc^+i + l| + 2_^ I ^ 1, 

1=1 ^ ^ 

where the first two terms come from the G-sets Tj^ and the consecutive 
upper transformations of Fm+i- 

Suppose that b < r — b. Let the pi and qi be the data of the Euclidean 
algorithm for the coprime numbers pi = ki + 1 = r — b, p2 = ji + 1 = b 
as in Lemma (16. 3p . Set = 1. In this notation, by the formulas from 
Corollary fl^Tj) . 

mm{jc + l,kc + l} = Pd 
for qo + . . . qn < C < qo + . . . qo+i- 

Note that Pn+i = 1 and g„ = max{jm+i + l,km+i + 1}, thus = 
r + qnPn+i + \ Ya=i i.liPi+1 + IWi+i)- This, by simple computation, 
implies the assertion. 

□ 

7. Example 

By Theorem (16. 2p . for a = 5, r = 14 every G— set, different from F^^, 
belongs to a triangle of transformation of the primitive G— sets 

Li = span(x,|/^2;^°), 

r2 = span(x^,x?/^,2:'^), 

Ls = span(x^,a;^?/^2;^), 

r4 = span(x^, x^y^, 2;), 



or is an upper transformation of 

Tu{T,)=T\ 
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There are 37 different G-sets. Figure [T] shows the fan of G-HilbC'^, 
where ei the ray generated by ei is drawn at "infinity". The ratios 
along hnes denote rays of the corresponding cones o"^(r) (up to an 
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inverse in the multiplicative notation). Triangles of transformations 
are marked with thick line. 
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